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WHAT IS CLAIMED IS: 



1 . A method for determining a relationship between objects related to a common 
information model, the objects including at least a first and second instance and an association, 
the method comprising: 

creating, for the first instance, a reverse link that defines a relationship between the first 
instance and the association; and 

determining a relationship between the first and second instances based on the reverse 

link. 
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2. The method of claim 1, wherein each association reflects a relationship between a 
respective association and a corresponding associated object. 

3. The method of claim 1, wherein the instance is associated with a first wrapper 
defining the reverse link. 

4. The method of claim 1, wherein the association represents an instance of an 
association class and wherein creating the reverse link further includes: 

defining a pointer in a first table that references a second table; and 

defining a pointer in the second table that references the instance of the association class. 
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5. The method of claim 4, wherein determining a relationship includes: 
collecting a reference reflecting a relationship between the association and the second 
instance based on the pointer in the second table. 
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6. A method for maintaining reverse links in a object-oriented environment 
including class instances and associations, the method comprising: 

for each class instance associated with N instances of an association class that each 
references the class instance, wherein N represents an integer value greater than or equal to one: 

(i) creating a first level wrapper table including a pointer to a second level 
wrapper table associated with the association class; and 

(ii) creating N pointers in the second level wrapper table that each references 
an individual instance of the association class. 

7. The method of claim 6, further comprising: 

for each new class instance and corresponding new association class instance that 
references the new class instance that is created: 

(iii) creating a new first wrapper table including a pointer to a new second 
level wrapper table associated with the association class; and 

(iv) creating a pointer in the new second level wrapper table that references the 
new instance of the association class. 

8. The method of claim 6, further comprising: 

for each new class instance and corresponding new association class instance that is 



created: 



(iii) determining all instances of the association class that references the new 
class instance; 
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(iv) creating a new first wrapper table including a pointer to a new second 
level wrapper table associated with the association class; and 

(v) creating a pointer in the new second level wrapper table for each instance 
of the association class determined in step (iii). 
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9. A method for maintaining reverse links in an object-oriented environment 
including instances, association classes and association class instances, the method comprising: 

for each class instance associated with N association class that each includes at least one 
association class instance that references the class instance, wherein N represents an integer 
value greater than or equal to one: 

creating a first level wrapper table including N pointers to N second level wrapper 
tables associated with the association classes. 



LAW OFFICES 

Finnecan, Henderson, 
Farabow, Garrett, 
6 Dunner,l.l.p. 

1300 I STREET, N. W. 
WASHINGTON, DC 20005 
202-408-4000 



10. A method for maintaining reverse links in a object-oriented environment 
including class instances and associations, the method comprising: 

for each class instance associated with N instances of a first association class that each 
references the class instance, and X instances of a second association class that each reference 
the class instance, wherein N and X represent integer values greater than or equal to one: 
(i) creating a first level wrapper table including: 

a first pointer to a second level wrapper table associated with the first 
association class, and 

a second pointer to a second level wrapper table associated with the 
second association class; 
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(ii) creating N pointers, in the second table wrapper table associated with the 
first association class, that each references an individual instance of the first association class; 
and 

(iii) creating X pointers, in the second table wrapper table associated with the 
second association class, that each references an individual instance of the second association 
class. 
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11. A method for performing association traversals in an object-oriented environment 
including a plurality of class instances and association instances, comprising: 
receiving an association traversal request for a class instance; and 
performing an association traversal process based on pointer information reflecting a 
relationship between the class instance and all association instances that reference the class 
instance. 



12. The method of claim 11, wherein the association traversal process includes: 
accessing a first table including a pointer to a second table; and 
accessing the second table, using the pointer, to obtain pointers to each association 
instance that references the class instance. 
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13. The method of claim 12, wherein the association traversal process further 
includes: 

for each association instance pointed to by the second table: 
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collecting a reference to another class instance that is referenced by the 
association instance. 

14. A method for performing association traversals in an object-oriented environment 
including a plurality of class instances and association instances, comprising: 

receiving an association traversal request for a class instance; 

obtaining pointers to each association instance that references the class instance; and 

collecting references to other class instances that are referenced by the association 
instance. 
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15. A method for performing association traversals in an object-oriented environment 
including a plurality of class instances and association instances, comprising: 

receiving an association traversal request for a class instance; and 

obtaining pointers to each association instance that references the class instance. 

16. In a system comprising a client and a server, a method for performing association 
traversals performed by the client, comprising: 

generating a request for relationship information associated with a selected class instance; 

and 

receiving a response including information reflecting a relationship between the selected 
class instance and other class instances that are referenced by the same association class 
instances, wherein the response was generated using pointers defined in a table associated with 
the selected class instance that reference the common association class instances. 
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17. In a system comprising a client and a server, a method for performing association 
traversals performed by the server, comprising; 

receiving a request for relationship information associated with a selected class instance; 

and 

generating a response including information reflecting a relationship between the selected 
class instance and other class instances that are referenced by the same association class 
instances, based on pointers defined in a table associated with the selected class instance that 
reference the common association class instances. 

18. A system for performing association traversals, comprising: 

a client for generating a request for information reflecting the relationship between 
selected objects defined in a repository; and 
a server including: 

the repository for storing objects, wherein a set of the objects are associated with 
object wrappers, and 

an object manager for processing the request by using an object wrapper 
associated with one object of the selected objects. 

19. The system of claim 18, wherein the object wrapper associated with one object 
includes pointers to all association instances that reference the one object. 

20. The system of claim 19, wherein the object manager uses the pointers to collect 
references to the selected objects. 
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21 . A system for traversing associations in a common information model 
implemented environment, the model comprising at least a first and second instance and an 
association, comprising: 

means for creating, for the first instance, a reverse link that defines a relationship between 
the first instance and the association; and 

means for determining a relationship between the first and second instances based on the 
reverse link. 
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22. The system of claim 21, wherein each association reflects a relationship between 
a respective association and a corresponding associated object. 

23. The system of claim 21, wherein the instance is associated with an first wrapper 
defining the reverse link. 

24. The system of claim 21, wherein the association represents an instance of an 
association class and wherein the means for creating the reverse link further includes: 

means for defining a pointer in a first table that references a second table; and 
means for defining a pointer in the second table that references the instance of the 
association class. 
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25. 
includes: 



The system of claim 24, wherein the means for determining a relationship 
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means for collecting a reference reflecting a relationship between the association and the 
second instance based on the pointer in the second table. 
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26 A system for maintaining reverse links in a object-oriented environment including 
class instances and associations, comprising: 

means for creating, for each class instance associated with N instances of an association 
class that each references the class instance, wherein N represents an integer value greater than 
or equal to one, a first level wrapper table including a pointer to a second level wrapper table 
associated with the association class; and 

means for creating N pointers in the second level wrapper table that each point to an 
individual instance of the association class. 

27. The system of claim 26, further comprising: 

means for creating, for each new class instance and corresponding new association class 
instance that references the new class instance that is created, a new first wrapper table including 
a pointer to a new second level wrapper table associated with the association class; and 

means for creating a pointer in the new second level wrapper table that references the 
new instance of the association class. 
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28. The system of claim 26, further comprising: 

means for determining, for each new class instance and corresponding new association 
class instance that is created, all instances of the association class that references the new class 
instance; 
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means for creating a new first wrapper table including a pointer to a new second level 
wrapper table associated with the association class; and 

means for creating a pointer in the new second level wrapper table for each instance of 
the association class determined by the means for determining. 



29. A system for performing association traversals in an object-oriented environment 
including a plurality of class instances and association instances, comprising: 

means for receiving an association traversal request for a class instance; and 
means for performing an association traversal process based on pointer information 
reflecting a relationship between the class instance and all association instances that reference 
the class instance. 



30. The system of claim 29, wherein the means for performing an association 

traversal process includes: 

means for accessing a first table including a pointer to a second table; and 
means for accessing the second table, using the pointer, to obtain pointers to each 

association instance that references the class instance. 
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3 1 . The system of claim 30, wherein the means for performing an association 
traversal process further includes: 

means for collecting, for each association instance pointed to by the second table, a 
reference to another class instance that is referenced by the association instance. 
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32. A system for performing association traversals in an object-oriented environment 
including a plurality of class instances and association instances, comprising: 

means for receiving an association traversal request for a class instance; 

means for obtaining pointers to each association instance that references the class 
instance; and 

means for collecting references to other class instances that are referenced by the 
association instance. 
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33. A system for performing association traversals in an object-oriented environment 
including a plurality of class instances and association instances, comprising: 

means for receiving an association traversal request for a class instance; and 
means for obtaining pointers to each association instance that references the class 
instance. 
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34. A method for tracking relationships between objects in an object-oriented 
programming environment, comprising: 

determining a relationship between at least one object and a first association object; and 
maintaining a record of the relationship for the at least one object. 
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35. The method of claim 34, further comprising: 
using the record to obtain a reference to a second object, 

wherein the second object has a relationship to the at least one object defined by the first 
association object. 
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36. The method of claim 34, wherein the first respective object is one of a class object 
and an instance object. 



37. A computer-readable medium including instructions for performing a method, 
when executed by a processor, for determining a relationship between objects related to a 
common information model, the objects including at least a first and second instance and an 
association, the method comprising: 

creating, for the first instance, a reverse link that defines a relationship between the first 
instance and the association; and 

determining a relationship between the first and second instances based on the reverse 

link. 

38. The computer-readable medium of claim 37, wherein each association reflects a 
relationship between a respective association and a corresponding associated object. 

39. The computer-readable medium of claim 37, wherein the instance is associated 
with an first wrapper defining the reverse link. 
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40. The computer-readable medium of claim 37, wherein the association represents 
an instance of an association class and wherein the step for creating the reverse link further 
includes: 

defining a pointer in a first table that references a second table; and 
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defining a pointer in the second table that references the instance of the association class. 

41. The computer-readable medium of claim 40, wherein the step of determining a 
relationship includes: 

collecting a reference reflecting a relationship between the association and the second 
instance based on the pointer in the second table. 
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42 A computer-readable medium including instructions for performing a method, 
when executed by a processor, for maintaining reverse links in a object-oriented environment 
including class instances and associations, the method comprising: 

for each class instance associated with N instances of an association class that each 
references the class instance, wherein N represents an integer value greater than or equal to one: 

(i) creating a first level wrapper table including a pointer to a second level 
wrapper table associated with the association class; and 

(ii) creating N pointers in the second level wrapper table that each references 
an individual instance of the association class. 
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43. The computer-readable medium of claim 42, wherein the method further 
comprises: 

for each new class instance and corresponding new association class instance that 
references the new class instance that is created: 

(iii) creating a new first wrapper table including a pointer to a new second 
level wrapper table associated with the association class; and 
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(iv) creating a pointer in the new second level wrapper table that references the 
new instance of the association class. 
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44. The computer-readable medium of claim 42, wherein the method further 
comprises: 

for each new class instance and corresponding new association class instance that is 
created: 

(iii) determining all instances of the association class that references the new 
class instance; 

(iv) creating a new first wrapper table including a pointer to a new second 
level wrapper table associated with the association class; and 

(v) creating a pointer in the new second level wrapper table for each instance 
of the association class determined in step (iii). 

45. A computer-readable medium including instructions for performing a method, 
when executed by a processor, for maintaining reverse links in a object-oriented environment 
including class instances and associations, the method comprising: 

for each class instance associated with N association classes that each includes at least 
one association class instance that references the class instance, wherein N represents an integer 
value greater than or equal to one: 

creating a first level wrapper table including N pointers to N second level wrapper 
tables associated with the association classes. 
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46. A computer-readable medium including instructions for performing a method, 
when executed by a processor, for maintaining reverse links in a object-oriented environment 
including class instances and associations, the method comprising: 

for each class instance associated with N instances of a first association class that each 
references the class instance, and X instances of a second association class that each reference 
the class instance, wherein N and X represent integer values greater than or equal to one: 

(i) creating a first level wrapper table including: 

a first pointer to a second level wrapper table associated with the first 
association class, and 

a second pointer to a second level wrapper table associated with the 
second association class; 

(ii) creating N pointers, in the second table wrapper table associated with the 
first association class, that each references an individual instance of the first association class; 
and 

(iii) creating X pointers, in the second table wrapper table associated with the 
second association class, that each references an individual instance of the second association 
class. 

47. A computer-readable medium including instructions for performing a method, 
when executed by a processor, for performing association traversals in an object-oriented 
environment including a plurality of class instances and association instances, comprising: 

receiving an association traversal request for a class instance; and 
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performing an association traversal process based on pointer information reflecting a 
relationship between the class instance and all association instances that reference the class 
instance. 
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48. The computer-readable medium of claim 47, wherein the association traversal 
process includes: 

accessing a first table including a pointer to a second table; and 
accessing the second table, using the pointer, to obtain pointers to each association 
instance that references the class instance. 

49. The computer-readable medium of claim 48, wherein the association traversal 
process further includes: 

for each association instance pointed to by the second table: 

collecting a reference to another class instance that is referenced by the 
association instance. 

50. A computer-readable medium including instructions for performing a method, 
when executed by a processor, for performing association traversals in an object-oriented 
environment including a plurality of class instances and association instances, comprising: 

receiving an association traversal request for a class instance; 
obtaining pointers to each association instance that references the class instance; and 
collecting references to other class instances that are referenced by the association 
instance. 
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51. A computer-readable medium including instructions for performing a method, 
when executed by a processor, for performing association traversals in an object-oriented 
environment including a plurality of class instances and association instances, comprising: 
receiving an association traversal request for a class instance; and 
obtaining pointers to each association instance that references the class instance. 
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52. In a system comprising a client and a server, a computer-readable medium 
including instructions for performing a method, when executed by a processor, for performing 
association traversals performed by the client, comprising: 

generating a request for relationship information associated with a selected class instance; 

receiving a response including information reflecting a relationship between the selected 
class instance and other class instances that are referenced by the same association class 
instances, wherein the response was generated using pointers defined in a table associated with 
the selected class instance that reference the common association class instances. 
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53. In a system comprising a client and a server, a computer-readable medium 
including instructions for performing a method, when executed by a processor, for performing 
association traversals performed by the server, comprising; 

receiving a request for relationship information associated with a selected class instance; 

generating a response including information reflecting a relationship between the selected 
class instance and other class instances that are referenced by the same association class 
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instances, based on pointers defined in a table associated with the selected class instance that 
reference the common association class instances. 

54. A computer-readable medium including instructions for performing a method, 
when executed by a processor, for tracking relationships between objects in an object-oriented 
programming environment, comprising; 

determining a relationship between at least one object and a first association object; and 
maintaining a record of the relationship for the at least one object. 

55. The computer-readable medium of claim 54, wherein the method further 



wherein the second object has a relationship to the first respective object defined by the 
first association object. 



comprises: 



using the record to obtain a reference to a second object, 




56. The computer-readable medium of claim 54, wherein the first respective object is 



one of a class object and an instance object. 
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